Scattered Data Interpolation with Wavelet Trees
نویسندگان
چکیده
This paper describes a new result on a wavelet scheme for scattered data interpolation extensively described in [2]. The interpolation scheme of [2] already has several advantages as compared to more classical RBF: it is highly stable and highly adaptive. In this paper, we describe a new property of this scheme: that the approximation error locally only depends on a local sample density or fill distance. We give a definition for this local fill distance, state the error estimate and outline the proof. §
منابع مشابه
Advances in Digital Image Compression by Adaptive Thinning
This paper proposes a novel concept for digital image compression. The resulting compression scheme relies on adaptive thinning algorithms, which are recent multiresolution methods from scattered data approximation. Adaptive thinning algorithms are recursive point removal schemes, which are combined with piecewise linear interpolation over decremental Delaunay triangulations. This paper shows t...
متن کاملMultiscale kernels
This paper reconstructs multivariate functions from scattered data by a new multiscale technique. The reconstruction uses standard methods of interpolation by positive definite reproducing kernels in Hilbert spaces. But it adopts techniques from wavelet theory and shift–invariant spaces to construct a new class of kernels as multiscale superpositions of shifts and scales of a single compactly s...
متن کاملAdopting the Multiresolution Wavelet Analysis in Radial Basis Functions to Solve the Perona-Malik Equation
Wavelets and radial basis functions (RBF) have ubiquitously proved very successful to solve different forms of partial differential equations (PDE) using shifted basis functions, and as with the other meshless methods, they have been extensively used in scattered data interpolation. The current paper proposes a framework that successfully reconciles RBF and adaptive wavelet method to solve the ...
متن کاملScattered data approximation of fully fuzzy data by quasi-interpolation
Fuzzy quasi-interpolations help to reduce the complexity of solving a linear system of equations compared with fuzzy interpolations. Almost all fuzzy quasi-interpolations are focused on the form of $widetilde{f}^{*}:mathbb{R}rightarrow F(mathbb{R})$ or $widetilde{f}^{*}:F(mathbb{R})rightarrow mathbb{R}$. In this paper, we intend to offer a novel fuzzy radial basis function by the concept of so...
متن کاملImage interpolation using wavelet based hidden Markov trees
Hidden Markov trees in the wavelet domain are capable of accurately modeling the statistical behavior of real world signals by exploiting relationships between coefficients in different scales. The model is used to interpolate images by predicting coefficients at finer scales. Various optimizations and post-processing steps are also investigated to determine their effect on the performance of t...
متن کامل